/*
* @Author: chenggh
* @Date: 2025-06-20
* @Link to Problem : https://webvpn.neu.edu.cn/https/62304135386136393339346365373340bfebea318fd008d8f60d257088/courses/27/part/222/problem/1004
*/

// 成本模型cost = 求和| ai - x | 成本最小是中位数
// 证明：微扰思想，微积分思想
// 成本模型cost = 求和| ai - x | 平方 成本最小是平均值
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
#define int long long

int32_t main(){
	int n; cin >> n;
	vector<int> v; // 保存数组
	// 求数组中位数
	for(int i = 0, temp; i < n; i++){
		cin >> temp;
		v.push_back(temp);
	}
	sort(v.begin(), v.end());
	int median = v[(v.size()) / 2];
	int ans = 0;
	for(auto x: v){
		ans += abs(x - median);
	}
	cout << ans << endl;
	return 0;
}